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MUTUALLY-ASSISTED PROXIMITY INFORMER 
SYSTEM AND METHOD WITH WIRELESS 

DEVICES 

FIELD OF THE INVENTION 

The present invention is directed to a system and method for 
wireless communication, and more particularly, to a mutually-assisted 
proximity informer system and method with wireless devices. 

BACKGROUND OF THE INVENTION 

Wireless communications are very commonly practiced on point-to- 
point transmission bases. For instance, messages are transmitted from A 
to B or between A and B. However, wireless communication is limited 
by its physical principles and by the legal regulations of emission 
power. As a result, the communication is restricted within a regular 
range. In general, the range of home cordless devices are within 20 to 
50 meters, so that it is inconvenient and unreliable for many simple, 
local, or community-based applications, such as the automobile anti- 
thief device, children's SOS handset, fire alarm, security alarm and the 
instant messenger for the arrival of the garbage truck, etc. 

Common practices that extend the ranges of communications are 
utilizing the public switching telephone network (PSTN) or establishing 
licensed radio channels for the wireless communication. However, these 
two solutions will either need to apply for licenses or need to pay to the 
network carriers. Moreover, the devices designed for these cases are 
technically more complicated, and require higher cost. 

It is therefore desired a system and method for community-based 
wireless communication network under the considerations of 
convenience and cost. 
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SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, it is 
provided a mutually-assisted proximity informer system and method 
5 with wireless devices. 

In accordance with another aspect of the present invention, it is 
provided a message frame format for wireless communication, which 
comprises a specific field for controlling the start and termination of 
message delivery. 

10 In accordance with still another aspect of the present invention, a 

^ wireless communication system and method with encryption for security 

and reliability is described. 
== In accordance with one further aspect of the present invention, a 

y wireless communication system and method with confirmation of a 

01 15 relayed message is disclosed. 

w * In accordance with still yet another aspect of the present invention, 

Q it is disclosed a wireless communication system and method of better 

~ frequency spectrum efficiency with an established communication 

O tunnel. 

p20 According to the present invention, a mutually-assisted proximity 

informer system and method with wireless devices is realized with the 
transmission of a message unit of frame format, which is embedded with 
an ID, a message/status and a relay sequence in fields of the frame, 
between a plurality of wireless devices. The relay sequence count is 

25 incremented during the relay process until the termination of the relay. 

Data transmitted by the message unit is optionally encrypted for the 
purpose of security and reliability. 

In addition, an echo message unit can be delivered to establish a 
communication tunnel for an original message whenever the original 

30 message reaches its destination, by which unnecessary waste of 
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spectrum resources for the same message is avoided and thus the 
communication system becomes more spectrum efficient. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 These and other objects, features and advantages of the present 

invention will become apparent to those skilled in the art upon 
consideration of the following description of the preferred embodiments 
of the present invention taken in conjunction with the accompanying 
drawings, in which: 

10 Fig. 1 shows a system with a plurality of wireless devices for 

p illustration of the relay between them; 

J5; Fig* 2 shows the frame format of a message unit embedded with an 

oj ID, a message/status and a relay sequence in fields of the frame; 

1= Fi 8- 3 shows a timing diagram of the control of a message unit to be 

015 received and then retransmitted; 

Fig. 4 shows the frame format of a message unit with fields for 
further options of the relay; 
OJ Fig. 5 shows a plurality of wireless devices for illustration of an 

echo message unit issued from the destination to establish a 
00 communication tunnel; 

Fig. 6 shows the status of a message unit during the relay process; 
Fig. 7 is a flow chart showing the steps of generation, transmission, 
and receiving of a message unit; and 

Fig. 8 is a flow chart showing the operations of a plurality of 
25 wireless devices. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A system with a plurality of wireless devices according to one 
embodiment of the present invention is illustrated as in Fig. 1. All of 
30 these devices choose to use a same frequency channel, modulation 
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format and coding algorithm for mutually understandable digital 
communications, and agree to voluntarily assist each other for the 
purpose of relaying messages. First, wireless device 10 which intends to 
issue a message transmits a digital message unit henceforth called a 
5 "message unit". As shown in Fig. 2, the message unit 2 is of frame 
format and comprises a plurality of fields, such as preamble 21, ID 22, 
message/status 23, relay sequence 24 and first relay location marker 
(FRLM) 25. When the message unit 2 is generated before the wireless 
device 10 transmits it, the ID 22 of the wireless device 10 and the 

10 message/status 23 are implanted into the message unit 2. The Preamble 
21 is also possibly required to be included for digital wireless 
communication. If the wireless device 10 is being operated as a 
mobile device, the relay sequence 24 is assigned to be 0, and the first 
relay location marker 25 is left empty. If the wireless device 10 is a 

15 stationary or immobile one, such as the base of a cordless telephone, the 
relay sequence 24 is assigned to be 1, and the first relay location marker 
25 is that of the transmitter, i.e., the location of the wireless device 10. 

Here we resume that the first (possibly the nearest) receiver is the 
wireless device 12. If it receives the message unit 2 with a "0" in the 

20 relay sequence 24, then the content of the ID 22 is checked. If device 12 
recognizes the ID 22 to be the one defined for it to act as the message 
unit's recipient, it means that the wireless device 12 is the base of the 
wireless device 10, which further implies that the message unit has 
reached its destination, and the message/status 23 will be shown, for 

25 example on the screen, of the wireless device 12. If the ID 22 is not the 

one for the wireless device 12, 1 is added to the relay sequence 24, and 
a meaningful location marker of the wireless device 12 is implanted into 
the first relay location marker 25. This meaningful location marker 
could be "7 Fox ST", for example. In addition, the rest of the content 

30 of the original message unit 2 remains the same and then retransmitted 



4 



along with the newly implanted first relay location marker. 

The second and the rest of the relay devices, i.e., the wireless 
device 13 and those afterwards, are operated by adding 1 to the relay 
sequence 24, and by reproducing and then retransmitting the rest of the 
5 content of the message unit 2 they received. In other words, the relay 
sequence 24 is constantly incremented during the relay process, by 
which its value is added with 1 each time the message unit 2 is 
retransmitted. 

Finally, the message relay is terminated if any of the following 

10 conditions is met. Here we resume that device 14 is making the decision 
to terminate the relay or not. The first one is to check the content of ID 
22 once wireless device 14 receives the message unit 2. If it is a known 
ID to the wireless device 14, then the message/status 23 and the first 
relay location marker 25 are displayed on its screen. In this situation, 

15 the relaying process is terminated. The second condition to terminate 
the relay is by the relay sequence 24. When the value of the relay 
sequence 24 reaches a threshold, e.g., 20, it indicates that the relay 
process is accumulated up to 20 stations. The relay should therefore be 
terminated in order to prevent excessive use of radio frequency 

20 resources. Thirdly, the relay process is terminated if the ID 22 is the 
same one as which had been retransmitted previously by device 14 itself 
within a certain period of time, for instance, 10 seconds. It implies that 
the message has already been relayed by the wireless device 14 itself 
and then be retransmitted by a nearby mutually-assisted device, 

25 Therefore, the retransmission is not necessary for this time. 

In the above cases, each mutually-assisted device assesses whether 
it is necessary to retransmit the message unit according to the content of 
ID 22. The base, e.g., the wireless device 14, also determines the 
termination of the mutual relay by comparing the ID of the message unit 

30 2 with its own ID or IDs it services as a recipient. 
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There may be two types of ID code: the public and the private ones. 
Regarding to the fire alarm, anti-thief alarm and community-based 
information, the commonly recognized ID can be adopted and shared by 
the public. On the other hand, confidentiality is crucial in order to 
5 prevent other people's reproduction or destruction for the private ID 

code. An individual user aiming at a private purpose can transmit 
different identification codes session by session. By following a pre- 
determined algorithm, it is also feasible to mix message/status or relay 
sequence with the identification code. Thus, the receiver can 

10 distinguish whether the message is a genuine or disguised one. 

Transmission and retransmission among mutually-assisted devices 
are carried out in an asynchronous manner. If it is necessary, random 
time intervals can be applied for each retransmission to reduce the 
collisions problem caused by the simultaneous retransmission among 

15 various mutually-assisted devices. An example is illustrated in Fig. 3. 
Fig. 3(a) shows the timing diagram a specific wireless device 
transmitting two messages consecutively. The interval between the 
second transmission time t2 and the first transmission time ti is 
represented by ATi, which is assumed a random number within 60±10 

20 seconds. Fig. 3(b) shows the timing diagram explaining the actions 

taken by a receiver in close proximity to the message originator shown 
in Fig. 3(a). First, AT 2 is the time interval needed for synchronization 
with the message originator and receiving the message unit 2, which 
could be about 1 ms. Furthermore, a period A T3 of about 5 ms is 

25 retained as internal processing time. A period AT 4 then lasts for about 
10 seconds, and is reserved for the base to announce a retransmit 
canceling signal, as will be explained later. Finally, time period AT 5 
assigned to be smaller than 50 ms, and it is the interval for the relaying 
device (which does not "own" the message) to retransmit other people's 

30 messages. 
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In a mutually-assisted arrangement, there may be a plurality of 
devices, each can possibly receive an identical message unit for 
multiple times from other devices. In the case, the collision sense 
multiple access (CSMA) method well known to the industry can be 
applied to resolve the conflicts. If collision does occur and the message 
could not be read, no retransmission is needed. Since random intervals 
are applied in a group of devices adjacent to each other, there is only a 
small chance that a repeatedly transmitted message from a specific 
transmitter cannot reach its destination. 

The channel employed in this system can be any public one, such as 
CHI of the international CT1 system. Each single wireless device is not 
required to be able to receive and transmit message in the same time 
since the mutually relay system follows the store and forward principle. 
Moreover, both transmission and reception can be executed on a single 
channel of the same frequency. Wireless device presently widely used, 
for example the home cordless telephone, can be a mutually-assisting 
device. As usual, an unoccupied channel can be picked for the regular 
telephone conversation use. Whenever the regular phone conversation 
is not needed, the base can undertake the role discussed above to 
receive and transmit messages on a public, mutually assisting channel. 
Nevertheless, the base is regularly switched back to the sharing channel 
with the handset in order to perform its regular home-use function. 

The present invention is further characterized by the temporary 
participation of a mutually-assisted device. When a visitor enters into a 
community-based mutually-assisted area, he or she can ask for the 
participation of the mutual relay system. This is especially beneficial to 
parking issues. In particular, when a visitor parks a car by the road, he 
can go to the security manager for registering the mobile ID of the car 
and possibly an algorithm to identify the authentication of the ID. If 
something, e.g. theft, happens to the car, the owners can be notified by 



the security manager with the mutually-assisted system. The security 
manager could be equipped with a proper card-reader, by this way the 
mobile handset holder can insert a card, in which ID and algorithm are 
implanted, into the security card-reader. In this case, the mobile unit 
5 becomes a new device of the system after entering the community. 

In addition to the method describe above, it is also possible for each 
member of the mutually-assisted group to determine whether certain 
retransmission can be omitted while the purpose of communication 
between the mobile and the base can still be maintained. This is done by 

10 adding more fields to the message unit. As shown in Fig. 4, a message 
unit 3 further comprises fields of retransmit canceling 36 and tunnel 
established 37 in addition to those of preamble 31, ID 32, 
message/status 33, relay sequence 34 and first relay location marker 35. 
The message/status 33 contains a public annotation, a private message 

15 and a session key (not shown in the figure). This will be described 
later. 

In the message unit 3 shown in Fig. 4, each mutually-assisted 
device can employ a retransmit canceling field 36 to terminate the relay 
process. Under specific circumstances, the content of field 36 can 

20 directly or instantly instruct a relaying device to continue or 
discontinue the message relaying. It is more efficient to realize the 
communication system with the retransmit canceling field 36 to 
terminate unnecessary relays. For instance, as shown in Fig. 5, a mark 
is implanted into the retransmit canceling field 36 to act as an 

25 "acknowledgement" message after the base 14 receives a message unit 
transmitted from its own mobile device 10 and possibly relayed by 
other-units 12 and 13, etc. Once devices in the vicinity of the base 14 
received the message carrying proper retransmit canceling word, they 
will immediately stop the "forward relay" actions which increments 

30 relay sequence by 1 for each relay. This will prevent further 
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propagation of the message unit to unnecessary areas. 

The retransmit canceling frame 36 not only prevents unnecessary 
forward relaying, it also provide means of "reverse relay" actions. As 
will be described later, the content implanted by base 14 for retransmit 
5 canceling 36 is actually for devices in the vicinity of the base to 
authentificate the safe arrival of the message unit to the base. The same 
authentification key can then be relayed to other devices, using same 
relay procedures described for forward relays. Now, for those mutually- 
assisting devices who keep track of previous forward relay records and 
10 receive a reverse relay message, they can easily identify whether they 
are in a position of both forward and reverse relaying paths by 

01 comparing messages carrying the same ID and/or same message/status 
p content 33. Based on whether or not they are on a forward and reverse 
4» "two-way" path, the devices can decide whether or not to carry out the 
p)15 reverse relaying further. This way the reverse relay will eventually 

reaches the original mobile unit and establishes a two-way 
S! communication mechanism. As a result, a two-way communication 

^1 channel between the wireless devices 10 and 14 by ways of other 

2 mutually assisting devices, such as 12 and 13, is established as long as 
20 an "acknowledgement" message is returned to the mobile unit 10. 

As shown in Fig. 6, the following discussion explains the 
transformation of each field in the message unit 3 when it passes 
through various mutually-assisted devices in Fig. 5. This example is to 
inform the base 14 about the security status by transmitting a message 

25 unit 3 from a wireless device 10 (a mobile). In this case, the 
message/status field 33 consists of a public annotation 331, a private 
message 332 and a session key 334. In addition to the session key 334 
(assigned temporally for each session), the base 14 and the mobile 10 
share the same private key KEY(p) that is not transmitted over the radio 

30 channel. When the mobile 10 transmits the message unit 3, an 
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encrypted message is generated by encrypting the plaintext 
message/status 33 into a ciphered message/status according to the 
KEY(p) and the session key 334, and then the encrypted message is 
arbitrarily transmitted among different mutually-assisted devices. In 
the embodiment shown in Fig. 6, the session key 334 in use is 
"KEYAA". 

There may be two possible ways of encrypting the message/status 
field 33. For example, the combined private message 332 and the 
plaintext session key 334 maybe encrypted by KEY(p) first. Then the 
plaintext public annotation 331 is combined with the encrypted 
combination and encrypted again with the session key 334. 
Alternatively, the public annotation 331 can be encrypted with the 
session key 334 and in the mean time, the combined private message 
332 and the plaintext session key 334 are encrypted by KEY(p). There 
may be other ways of encryption. The purpose here is to hold the 
private message 332 decryptable only to the mobile-base pair while 
being able to transport the session key to the destination and keep the 
session key decryptable only to the base. After encryption, the mobile 
unit transmits a complete message frame 3 and asks for relaying. 
Initially, the relay sequence 34 and the value of tunnel establishing 37 
are both assigned 0. 

After the nearest relay device (possibly the first station) receives 
the message unit 3, it reproduces and retransmits the rest of the content 
of the message unit 3. This device does not entail the private key to 
decipher the secret code of the message/status 33 since it is not the base 
for the mobile. Therefore, the value of the relay sequence 34 is added 
by 1, and its own position, "7 FOX ST", is implanted into the first relay 
location marker 35. The second device and those afterwards (the second 
station and its following wireless devices) are operated with relay 
sequence incremented by 1 for each relay. The rest of the content of the 
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message unit 3 is reproduced and retransmitted by each station. The 
relay sequence 34 is incremented unceasingly until the base, the 
eleventh station in this case, receives the message unit 3. The wireless 
device (the base of the mobile) at the eleventh station possesses the 
5 same secret key KEY(p) of the mobile. As a result, it is able to 
decipher the private message 332 and the session key 334 of the 
encrypted message/status 33 from the message unit 3. Thus the holder 
of the base realizes the current security status of the source messenger. 

When the base receives the message unit 3 from the source 
10 transmitter, the private message 332 and the session key 334 are 
| deciphered during the interval A T 4 , which can be regarded as the 

'i waiting-for-retransmit-canceling period for mutually-assisting relaying 

I devices. In addition, a code is implanted into the retransmit canceling 

= field 3 6. In this case, the session key "KEYAA" of the original 

45 message unit 3 is implanted. Furthermore, the rest of the original 

encrypted message unit 3 is reproduced and retransmitted. A mutually- 
\ assisted device adjacent to the base receives the echoed message unit V 

j from the base during the interval AT 4 . With the assistance of the 

\ session key 36 out of the echoed message unit 3\ this adjacent device is 

320 able to decode the public annotation field 331 back to '111'. The public 

annotation is a mutually agreeable public annotation system for 
confirmation of receiving. For example, '111' represents 'O.K. 
received', while 'EEE' may present 'emergency', etc. By comparing 
the previously received ID 32 and with the confirmation annotation 
25 '111', this adjacent device determines that the receiving base has 

already received its mobile unit's message safely. It therefore decides 
that it no longer needs to carry out the "forward relay". Instead, it will 
carry out the "reverse relay" and retransmit the echoed message unit V 
in order to assist the base to establish two-way communication. 
30 Other units adjacent to the base may have received the original 
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message unit 3 but are holding the message during A T 4 for 
retransmission, or others may not receive message unit 3 at all. Upon 
receiving the echoed message unit 3', all these devices cease to carry 
out forward relaying so that radio resources in this area are preserved. 
5 If the relative positions of the relaying devices between the mobile and 

the base remain unchanged, it is likely that the echoed message 3' can 
be relayed one by one, i.e. from the 10th, back to 9th, 8th, etc, if they 
would voluntarily rebroadcast the echoed message 3\ i.e., carry out the 
reverse relaying. Thus, the message unit 3 5 can return back to 

10 somewhere close to the handset through the original communication 

path. If the mobile can receive messages, it can assure the 
communication link by identifying the content of the retransmit 
canceling field 36 in the echoed message 3\ In this way, a two-way 
communication link is established. This time after, the mobile may have 

15 1 implanted into the tunnel establishing (TE) field 37. If the condition 

of TE^l forces devices not in the way of the reverse relaying path to 
cease both forward and reverse relaying, devices participating the 
relaying are very likely those located physically between the mobile 
unit and the base, according to the likelihood of receiving clear radio 

20 signal. This implantation greatly reduces the number of devices 

participating in a relay session and the spectrum usage in an area. This 
way we further narrows down the two-way communication path into a 
two-way communication "tunnel". When the handset transmits the 
message unit in the future, the established communication 'tunnel' can 

25 likely be followed again. 

The session key 334 can be different for each time. Further, only 
the handset and the base have the secret key KEY(p). That is, only the 
base can decipher the encrypted message unit and the session key 334. 
It is not easy for a third party to decipher the session key without 

30 KEY(p), nor is for the third party in pretending the transmitter. Thus, 
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the communication security and reliability are guaranteed. 

In addition to maintaining a reliable communication quality, the 
above technology enables two-way communication, establishes a virtual 
communication tunnel, and avoids unnecessary waste @f communication 
5 resources. If the virtual tunnel of the propagation for the message is 

not set up, the message transmission can be directed toward everywhere 
from the center of the mobile device during a relay session. 
Nevertheless, since the base is only situated in one locale, the relay 
transmission towards other directions is unnecessary. By establishing 

10 the virtual transmission tunnel, communication resources can be 
effectively utilized. If a mobile set determines to set TE=1, wireless 
devices that are not located along the communication tunnel will not 
participate in the relay process. Consequently, the unnecessary waste 
of communication resources can be avoided. 

15 The usage of a same identification code is essential in establishing 

the tunnel. The mobile device uses one identical ID for consecutive 
transmission sessions. When the base retransmits the echoed message 3 5 
through the communication tunnel, each mutually-assisted device can 
compare IDs of the newly-received message with its previous receiving 

20 records. Therefore, the mutually-assisted device is able to determine its 
role as a forward relayer or reverse relayer, or both, according to its 
past transmit and receive history. 

Under certain specific circumstances, e.g., the variation of electric 
waves environment, or transmissions originated from different handsets 

25 in the adjacent area, the busy status of each relay device varies. 

Therefore, the relay device may not receive messages because it is in a 
busy status. As a result, a virtual communication tunnel may 
temporarily out of service. The handset, therefore, cannot receive any 
response. In order to recover from this situation, the field of 

30 communication tunnel establishing 3 7 has to be returned to 0. That is, 
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the device asks for help from other relaying devices. This is a way to 
reestablish the communication tunnel. 

By following the above principle, Fig. 7 depicts the flowchart of the 
complete life cycle of a message unit from its creation through its 
5 ceasing or being retransmitted. Transmitter A generates a message unit 

in step S10. This message unit includes a private message and a session 
key. After step S12 5 the private message and the session key are 
transformed into encrypted codes. Afterwards, the message unit is 
transmitted in step SI 4. Then, the message unit is received by a 

10 wireless device X. If the wireless device X is not the base of the 
transmitter A, the value in each field of the message unit determines the 
response of the wireless device X. When relay sequence of the message 
unit is smaller than a specific value, i.e., a threshold, step S16 is 
followed to add 1 to the relay sequence. It is more typical that the 

15 value of the relay sequence is 0. It means that the wireless device X is 
the first relay device for the message unit. In addition to adding 1 to 
the relay sequence, the location of the wireless device X is implanted 
into the field of the first relay location marker. Data in other fields of 
the message unit are also reproduced and retransmitted. As a result, the 

20 relay transmission is repeated. When the relay sequence of the message 

unit after step S14 is larger than the preset threshold, as indicated by 
step SI 8, the message unit has been transmitted through many relay 
devices, but has not been received by the base. In order to avoid the 
unnecessary waste of communication resources, the relay process is 

25 terminated in step S20. Step S22 indicates another condition, i.e., the 
field of communication tunnel established in this message unit is 1. 
According to other fields of the message unit, such as ID, the wireless 
device X assets that the original message unit of the received message 
unit has not been transmitted before. This indicates that the wireless 

30 device X is not on the same communication tunnel through which the 
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message is previously transmitted. In other words, for the wireless 
device X, it is unnecessary to transmit this message unit, and the relay 
transmission of this message unit is terminated in step S20. 

On the other hand, if the wireless device X is the base of the 
5 transmitter A, the secret code of the received message unit is 
transformed into the private message or the session key in step S24. In 
addition, the retransmit canceling field 36 of the message unit is 
implanted with the session key in step S26. This implantation signifies 
the received status of the message unit by the base. Furthermore, step 
10 S28 is proceeding, by which the wireless device X reproduces data in 

other fields of the message unit and then retransmits what have been 
reproduced. 

A wireless device Y adjacent to the wireless device X then receives 
the message unit. The role of the wireless device Y influences the 

15 variation of the message unit. If the wireless device Y is the transmitter 
A, step S30 is proceeding in order to implant 1 to the field of 
communication tunnel established within the message unit. If the 
wireless device Y is a previous relaying device, step S32 should 
proceed in order to confirm the safe arrival of the original message to 

20 its destination, and then to retransmit the message including the session 
key in step S34 to carry out the reverse relay. This process is 
repeatedly conducted. If the wireless device Y is not a previous 
relaying device, the transmission of the session key-implanted message 
unit is terminated in step S36. This step can be identified by the ID of 

25 the message unit or by comparing data in other fields. 

Figure 8 further depicts the roles of devices in this mutually- 
assisting system and the flowchart for their reactions to different 
situations according to the message they receive. Depending on 
different circumstances, each wireless device can be regarded as either 

30 a message originator or a relayer/receiver for ease of explanation. The 
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former generates the original message unit in step S40. The secret key 
of this device encrypts the content of the message unit in the encryption 
process S42. As a result, others cannot decipher the message unit. 
After step S44 (the transmission of the message unit), the operation of 
5 the transmitter is terminated. On the other hand, a relayer/receiver is a 
device other than the message originator which takes the role of either a 
relayer or the recipient of the message unit. After the relaying device 
receives a message unit, it can distinguish whether it is a message 
transmitted from its own base. These are step S50 and step S52. The 

10 distinction is based on whether the relaying device can recognize the ID 
of the message unit. If the result of step S52 is positive, it means that 
the relaying device is the base of the transmitter. Step S54 is 
proceeding in order to decipher the private message and the session key 
in the message unit. Afterwards, the session key is implanted into the 

15 field of the retransmit canceling in the message unit in step S56. This 
message is then broadcasted in step S58 in order to stop further forward 
relay and carry out the reverse relay. 

The above discussion focuses on whether or not the relaying device 
acts as a base. If the result from step S52 is negative, the relay device 

20 needs to wait -for A T 4 to elapse and try to receive a retransmit 
canceling message for the message previously received. This decision is 
made in step S60. If a retransmit canceling is received in AT4, it means 
that the relaying message unit has arrived at its destination thus the 
forward relay is cancelled. Meanwhile, the relay device replaces the 

25 previous received message with the current one including the retransmit 
canceling key in step S62 and carries out the reverse relaying. The 
transmission of the message unit after the replacement process is in step 
S64. If the result of step S60 is negative, it means that the base has 
never received this message. This device further examines whether the 

30 field of the relay sequence in the message unit is 0 in step S66. Through 
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conducting this step, the relaying device can recognize whether it is the 
first receiver of the message unit. If the result is positive, step S68 is 
preceded, by which the first relay location marker of the message unit is 
implanted with the location of the relaying device. If the result of step 
5 S66 is negative, the relaying device directly adds 1 to the relay 

sequence in the message unit in step S70. At the same time, other fields 
of the message unit are reproduced and retransmitted in step S64. 

Message originators and the relayer/receivers are indistinguishable 
in construction. They simply take different roles when different 
10 situations or needs arise, 
o Query is an application available for a mutually-assisted device in 

m this system, most likely a mobile one, to access surrounding publicly 

W available information. This is useful when, for example, a vehicle wants 

Jz to find its location in an unfamiliar area. A publicly recognized service 

Jfjs device may broadcast its location in a precise way so that a mobile 
s device within its radio service range can receive the signal and find its 

location in a literal way, if the message can be received or decoded 
ni properly. This is an inexpensive way of offering positioning service 

O when the precision requirement is within, for example, hundreds feet. 

c io This will be further useful when a busy clinic or restaurant offer 

services in a first-in-first-serve fashion or by a pre-registered order. 
The clinic or restaurant can always broadcast its availability, waiting 
time or service sequence number. Any patient or customer using a 
mutually-assisted device in this system may find its status of being 
25 served even when approaching the clinic or restaurant within its radio 

service range or within a multiple relayed radio range. This will be 
valuable, in particular, if parking is a headache. 

Depending on its nature, query can be carried out in either an active 
or a passive mode. For example, a vehicle trying to find its location 
30 may transmit a message unit with its message/status field inserted with 
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"REQ FOR LOC" plaintext indicating that it is asking for a literal 
positioning service. Nearby terminals then recognize this request and 
will not re-transmit the message unit as usual for relaying services. 
Instead, receiving devices capable of broadcasting their positions echo 
the request with their locations shown in the message/status column. 
Different responding devices differ in responding time by a time period 
AT 5 so that responding signals from different parties do not collide, as 
was the rule used for normal relaying. The querying device then 
receives and judges for the most reliable positioning data for its own 
use. This is a typical "active" query session. A passive query session is 
used, for example, for a busy hospital or big restaurant. They could not 
handle large active query traffics from customers so that they simply 
constantly broadcast publicly needed status data in plaintext in the 
message/status field so that terminals within its transmitted range can 
use. These message units may further be voluntarily relayed by nearby 
devices so that devices in a greater area can utilize the service. In these 
cases, the mobile devices will only listen. They do not transmit and ask 
for responses. 

Through the operation disclosed in the present invention, it is able 
to break through the limited communication range of a wireless device. 
The system is characterized by a unique common transmission/reception 
and termination protocol with the relay of a plurality of wireless 
devices to provide holders of the wireless devices mutually assisted 
communication services. Thus, a longer-distance or a larger-area 
community-based message exchange can proceed without relying on the 
public communication network, or on applying for a licensed channel of 
radio spectrum. In order to facilitate the longer-distance 
communication, those who participate in the system only need to 
possess the transmission/reception device permitted by the current legal 
regulation. Users can even utilize the communication device designed 
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for ordinary home use. In the present invention, mutual assistance can 
even be achieved by modifying the software of existing devices. 

In another aspect, the communication is safe and reliable by the 
two-way transmission between the handset and the base as well as the 
message encryption. 

Based on the advantages described above, the present invention 
makes the wireless communication convenient and reliable for many 
simple, local, or community-based applications, such as the automobile 
anti-thief alarm, children's SOS handset, fire alarm, security alarm, the 
messenger for the arrival of the garbage truck, and communication 
between the different floors or units of the same or different buildings, 
etc. It will be apparent to those skilled in the art that various 
modifications and variations can be made to the present invention 
without departing from the scope or spirit of the invention. In view of 
the foregoing, it is intended that the present invention cover 
modifications and variations of this invention provided they fall within 
the scope of the following claims and their equivalents. 
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What is claimed is: 



1. A mutually-assisted proximity informer system with a plurality 
of wireless devices having a same modulation, format and coding 
5 algorithm over a same frequency channel, said system comprising: 

a message source among of said a plurality of wireless devices for 

delivering a message; 
an original message unit in a frame format and embedded with an 
ID, a message/status and a relay sequence for a relay process of 
10 said message generated and transmitted by said message source; 

*f at least a relaying device among of said a plurality of wireless 

01 devices for said relay process, wherein said original message unit 

^ is received and transmitted voluntarily one by one with a 

4- message unit in said frame format by said at least a relaying 

5j15 device until a termination of said relay process, and said relay 

^ sequence count is constantly incremented during the relay 

\i process; and 

LJj a destination out of said a plurality of wireless devices for 

CI receiving the message. 

^20 2. A system according to claim 1, wherein said original message 

unit comprises a first relay location marker, and if said message source 
is a mobile one, then said relay sequence is implanted with a '0' and 
said first relay location marker is left empty; otherwise said relay 
sequence is implanted with a '1' and said first relay location marker is 

25 implanted with location of said message source. 

3. A system according to claim 1, wherein said frame format 
comprises a field of first relay location marker, and any one of said at 
least one relaying device which receives said message unit carrying 
relay sequence count of 0 implants its location into said first relay 

30 location marker frame of said message unit which it receives, then 
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retransmits said modified message unit. 

4. A system according to claim 1, wherein said termination is 
executed when said relay sequence reaches a threshold. 

5. A system according to claim 1, wherein said termination is 
5 executed when said ID of said original message unit is a known one to 

said at least a relaying device which receives said message. 

6. A system according to claim 1, wherein said termination is 
executed when said ID of said message unit is said one that has been 
transmitted by the same relaying device previously within a certain 

10 period of time. 
O 7. A system according to claim 1, wherein said at least a relaying 

device waits for a time period before retransmission so that another 
Hi message unit that includes retransmit canceling frame can be 

ji announced. 

2} 5 8. A system according to claim 1, wherein said at least a relaying 

device is inserted with a randomly chosen interval for retransmitting the 
H: message unit to reduce collisions caused by the simultaneous 

oj transmission among said relaying devices. 

9. A system according to claim 1, wherein said message is 
C|0 encrypted in said original message unit so that only said destination 

device can decrypt its original content. 

10. A system according to claim 9, wherein said message is 
encrypted with a session key. 

11. A system according, to claim 10, wherein a session key is 
25 assigned each time for each relay session. 

12. A system according to claim 10, wherein said session key 
decrypted by said destination device is implanted in a frame of said 
original message unit and said modified message unit is broadcasted by 
said destination device so that said session key is made available to 

30 other mutually assisting devices. 
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13. A system according to claim 10, wherein a two-way 
communication link between said message source and said destination is 
established by a forward and reverse relay process. 

14. A system according to claim 13, wherein said reverse relay is 
carried out by each member device of said communication path when 
public annotation is decryptable with the aid of said session key. 

15. A system according to claim 13, wherein said frame format 
comprises a field of tunnel established commanding whether said 
communication tunnel is to be established. 

16. A system according to claim 13, wherein commanding tunnel 
established value to be 1 eliminates member devices not situated along 
both said forward and reverse relay pathes from unnecessary relaying 
and avoid excessive spectrum usage. 

17. A system according to claim 9, wherein said message is 
encrypted with a private key shared between said message source and 
said destination. 

18. A system according to claim 1, further comprising an echo 
message unit delivered from said destination to said message source for 
notifying arrival of said message. 

19. A system according to claim 1, wherein said frame format 
comprises a field of retransmit canceling for notification of said 
termination. 

20. A method for a mutually-assisted proximity informer system 
with a plurality of wireless devices having a same modulation, format 
and coding algorithm over a same frequency channel, said method 
comprising the steps of: 

generating and transmitting an original message unit in a frame 
format and embedded with an ID, a message/status and a relay 
sequence for delivering a message to a destination by a message 
source among of said a plurality of wireless devices; 
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performing a relay process of receiving and transmitting voluntarily 
one by one with a message unit in said frame format generated by 
at least a relaying device among of said a plurality of wireless 
devices for said message, wherein said relay sequence is 
constantly incremented during said relay process; and 

terminating said relay process. 

21. A method according to claim 20, further comprising a step of 
implanting into said original message unit with a first relay location 
marker, wherein if said message source is a mobile one, then said relay 
sequence is implanted with a '0 ? and said first relay location marker is 
left empty; otherwise said relay sequence is implanted with a '1' and 
said first relay location marker is implanted with location of said 
message source. 

22. A method according to claim 20, further comprising a step of 
implanting a first relay location marker by said at least a relaying 
device with its location when said relay sequence is 0 if it has a 
different ID from that of said original message unit. 

23. A method according to claim 20, further comprising a step of 
determining if said relay sequence reaches a threshold for terminating 
said relay process. 

24. A method according to claim 20, further comprising a step of 
determining if said ID of said original message unit is a known one to 
said at least a relaying device for terminating said relay process. 

25. A method according to claim 20, further comprising a step of 
determining if said ID of said original message unit is the one that has 
been transmitted by the same relaying device previously within a certain 
period of time for terminating said relay process. 

26. A method according to claim 20, further comprising a step of 
encrypting said message in said original message unit so that only said 
destination device can decrypt its original contant. 
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27. A method according to claim 26, wherein a session key is 
encrypted in said message/status. 

28. A method according to claim 27, wherein a session key is 
assigned each time for each relay session. 

5 29. A method according to claim 27, further comprising the steps 

of: 

generating and delivering an echo message unit from said 
destination to said message source; and 

decoding a public annotation from said echo message unit with said 
10 session key. 

3 0. A method according to claim 29, further comprising a step of 
yj implanting with a T into a tunnel established field of said echo 

m message unit for establishing a communication tunnel between said 

=f message source and said destination, wherein said communication 

Q115 tunnel links said message source and said destination through said at 

J" least a relaying device in said relay process for said original message 

O unit. 

i= s i 31. A method according to claim 30, wherein any one of said 

i; relaying devices not linked with said communication tunnel will not 

HLO join with other relay process for said communication tunnel when said 
tunnel established is embedded with a e l\ 

32. A method according to claim 31, further comprising a step of 
resetting said tunnel establishing to be 0 to reestablish a link once said 
communication tunnel is broken. 
25 33. A method according to claim 26, wherein a private key is 

shared only between said message source and said destination. 

34. A method according to claim 20, further comprising a step of 
inserting a time period for said at least a relaying device so that before 
the time period elapses a message unit including said retransmit 
30 canceling signal can be announced. 
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35. A method according to claim 20, further comprising a step of 
generating a randomly chosen interval for said at least a relaying device 
to transmit said message unit. 

36. A method according to claim 20, further comprising a step of 
5 implanting with a mark into a retransmit canceling field of said message 

unit for immediately terminating said relay process. 

37. A method according to claim 20, further comprising a step of 
registering a new wireless device for joining into said mutually-assisted 
proximity informer system. 

10 3 8. A method according to claim 20, further comprising the steps 

of: 

encrypting a public annotation with a session key; and 
encrypting a private message and said session key with a private 
key; 

15 wherein said public annotation can be decoded by said mutually- 

assisted devices only after said session key is decoded by said 
destination. 

39. A method according to claim 20, further comprising a step of 
comparing said messages previously received and transmitted with a 

20 message unit carrying a retransmit canceling by a mutually-assisted 
device to determine if it is on a forward and reverse relay path. 

40. A method according to claim 20, further comprising a step of 
implanting with a mark into a retransmit canceling field of said message 
unit so that said mutually-assisted devices which keep track of previous 

25 forward relay records and receive a reverse relay message can identify 
whether they are at a position of both forward and reverse relaying path. 

41. A system for accessing public messages with a plurality of 
wireless devices having a same modulation, format and coding 
algorithm over a same frequency channel, said system comprising: 

30 a message source of said a plurality of wireless devices for 
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delivering said public messages; and 
an original message unit embedded with an ID and a message/status 
for transmitting said public message. 

42. A system according to claim 41, wherein said access of public 
messages is either actively requested by a member device or is freely 
available to all member devices without request. 

43. A system according to claim 42, wherein said original message 
unit comprises a relay sequence constantly incremented during a relay 
process. 

44. A system according to claim 43, further comprising at least a 
relaying device among of said a plurality of wireless devices for said 
relay process, wherein said original message unit is received and 
transmitted voluntarily one by one by said relaying devices until a 
termination of said relay process. 

45. A system according to claim 44, wherein said termination is 
executed when said relay sequence reaches a threshold. 

46. A system according to claim 41, further comprising a query 
message unit transmitted to said message source for requesting for said 
public messages. 

47. A system according to claim 46, wherein said query message 
unit comprises a request for positioning. 

48. A method for accessing public messages with a plurality of 
wireless devices having a same modulation, format and coding 
algorithm over a same frequency channel, said method comprising the 
step of: 

generating and transmitting an original message unit embedded 
with an ID and a message/status for transmitting said public 
messages by a message source among of said a plurality of 
wireless devices. 

49. A method according to claim 48, further comprising the steps 
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of: 

performing a relay process of receiving and transmitting voluntarily 
one by one with a message unit by at least a relaying device 
among of said a plurality of wireless devices for said public 
messages, wherein a relay sequence in said message unit is 
constantly incremented during said relay process; and 

terminating said relay process. 

50. A method according to claim 49, further comprising a step of 
determining if said relay sequence reaches a threshold for terminating 
said relay process. 

51. A method according to claim 48, further comprising a step of 
generating and transmitting a query message unit to said message source 
for requesting for said public messages. 

52. A method according to claim 48, further comprising a step of 
generating and transmitting a query message unit to said message source 
for requesting for positioning. 

53. A method according to claim 48, wherein said message source 
periodically generates and transmits an original message unit. 



27 



ABSTRACT OF THE DISCLOSURE 



Disclosed is a mutually-assisted proximity informer system and 
5 method with wireless devices, by which a message contained in a 

message unit is received/transmitted between a plurality of wireless 
devices with a relay process. An original message unit of a frame 
format embedded with an ID, a message/status and a relay sequence is 
generated and issued by one of the plurality of wireless devices and is 
10 then received and retransmitted voluntarily one by one with others of 
O the plurality of wireless devices until a termination of the relay process 

m of the message unit, in which the relay sequence is constantly 

Of incremented before the termination of the relay process for the delivery 

J: of the message. A simple message delivery to a longer distance far away 

2*15 is obtained by means of wireless devices even of a short or a limited 

£ communication range. Encryption for security and reliability and 

rj establishment of a communication tunnel are also provided by specific 

Of implantation into the message unit and operations. 
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